18,531 research outputs found

    What Does Aspect-Oriented Programming Mean for Functional Programmers?

    Get PDF
    Aspect-Oriented Programming (AOP) aims at modularising crosscutting concerns that show up in software. The success of AOP has been almost viral and nearly all areas in Software Engineering and Programming Languages have become "infected" by the AOP bug in one way or another. Interestingly the functional programming community (and, in particular, the pure functional programming community) seems to be resistant to the pandemic. The goal of this paper is to debate the possible causes of the functional programming community's resistance and to raise awareness and interest by showcasing the benefits that could be gained from having a functional AOP language. At the same time, we identify the main challenges and explore the possible design-space

    NP-hardness of circuit minimization for multi-output functions

    Get PDF
    Can we design efficient algorithms for finding fast algorithms? This question is captured by various circuit minimization problems, and algorithms for the corresponding tasks have significant practical applications. Following the work of Cook and Levin in the early 1970s, a central question is whether minimizing the circuit size of an explicitly given function is NP-complete. While this is known to hold in restricted models such as DNFs, making progress with respect to more expressive classes of circuits has been elusive. In this work, we establish the first NP-hardness result for circuit minimization of total functions in the setting of general (unrestricted) Boolean circuits. More precisely, we show that computing the minimum circuit size of a given multi-output Boolean function f : {0,1}^n ? {0,1}^m is NP-hard under many-one polynomial-time randomized reductions. Our argument builds on a simpler NP-hardness proof for the circuit minimization problem for (single-output) Boolean functions under an extended set of generators. Complementing these results, we investigate the computational hardness of minimizing communication. We establish that several variants of this problem are NP-hard under deterministic reductions. In particular, unless ? = ??, no polynomial-time computable function can approximate the deterministic two-party communication complexity of a partial Boolean function up to a polynomial. This has consequences for the class of structural results that one might hope to show about the communication complexity of partial functions

    Resposta da macieira e fluxo de nitrogênio em um solo submetido à aplicação de fontes de nutrientes e manejo de plantas de cobertura

    Get PDF
    TCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Agrárias, Curso de Agronomia.O estado de Santa Catarina (SC) possui a maior área cultivada com a macieira do Brasil. Em geral, a macieira é cultivada em solos com médios a altos teores de matéria orgânica, que conferem boa disponibilidade de nitrogênio (N). Porém, aplicações de diferentes fontes do nutriente são necessárias para repor ao solo a quantidade de N exportada via fruto. Assim, pode-se causar impacto no estado nutricional e na produção das plantas. Mas parte do N aplicado pode ser lixiviado no perfil do solo. Além disso, espécies de plantas espontâneas são cultivadas e manejadas nos pomares e podem minimizar as perdas de N por lixiviação. No entanto, podem competir por nutrientes e água com a macieira, interferindo no seu estado nutricional e na sua produção. O presente trabalho objetivou avaliar a resposta da macieira e o fluxo de N no solo e na solução em pomares submetidos à aplicação de fontes de nutrientes e com manejos de plantas espontâneas. Foram conduzidos 2 experimentos no município de Urubici (SC). O experimento 1 foi realizado para avaliar a resposta da macieira e o fluxo de N no solo e na solução, em um pomar submetido à aplicação de diferentes fontes de N. O experimento 2 foi realizado para avaliar a resposta da macieira e fluxo de N no solo e na solução, em um pomar submetido aos diferentes manejos de plantas espontâneas. Nos dois experimentos foram avaliados a produção, o teor de N nas folhas e parâmetros de crecimento, bem como o teor de N no solo e na solução. A aplicação de diferentes fontes de N na cultura da macieira não afetou os parâmetros de crescimento, tampouco a produção. Porém, alteram as formas de N-mineral no perfil do solo, podendo aumentar o sincronismo entre a liberação e a absorção de N pelas plantas. Mas, pode potencializar as perdas de N-mineral por lixiviação. Os manejos de plantas espontâneas como o dessecamento na linha de plantio pode alterar os parâmetros de crescimento da macieira, e a concentração do N-mineral no solo e na solução do solo aumentando os riscos de perdas por lixiviação
    • …
    corecore